APPARATUS FOR RECEIVING DIGITAL MOVING PICTURE 



BACKGROUND OF THE INVENTION 

5 1 . Field of the Invention 

The present invention relates to a digital TV system, and more particularly to a 
down conversion decoder to reduce an external memory of a MPEG-2 decoder. 
2. Discussion of the Related Art 

Recently, digital TV broadcasting has been gaining much attention. 

10 Accordingly, efforts are being made to compress and transmit video data to allow a 
clear and high definition screen on consumer TVs. An MPEG-2 is primarily used as 
an algorithm to compress the video signals. The MPEG-2 algorithm has allowed and 
prompted further research to transmit digital data of high definition through general 
broadcasting channels. Accordingly, a digital TV receiver requires a MPEG-2 video 

15 decoder for reconstruction of the compressed data to the original video data of high 
definition. 

Fig. 1 is a block diagram of a MPEG decoding system in the related art. 
Referring to Fig. 1, a transport (TP) demultiplexer 101 selects a program signal from a 
plurality of programs included in one charmel, and separates the selected signal packet 
20 into audio bit stream and video bit stream to respectively output the separated audio and 
video bit streams to an audio decoder 102 and a video decoder 104 to perform decoding 
operation. The audio and video bit streams are packetized elementary streams (PES). 

At this time, the audio decoder 102 restores the input audio bit stream to an 
original signal using an MPEG algorithm or an audio coding (AC)-3 algorithm. A 
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digital to analog converter (DAC) 103 converts the restored audio signal to an analog 
signal and outputs the converted signal to a speaker. 

The video decoder 102 eliminates overheads, such as various header 
information and start codes, from the video bit stream and performs a variable length 
5 decoding (VLD) of pure data. The video decoder 102 also performs an inverse 
quantization, and an inverse discrete cosine transformation (IDCT) to restore pixel 
values of the original screen and to output the pixel values to a video display processor 
(VDP) 105. The VDP 105 converts the restored video signal in compliance with a 
display format and outputs the converted data to a display device. 

10 Fig. 2 is a detailed diagram of the MPEG video decoder 104. The video bit 

stream separated by the transport demultiplexer 101 are input to a variable length 
decoder (VLD) 202 through a buffer 201. The VLD 202 performs variable length 
decoding of the video bit stream to divide it into a Motion Vector (MV), a quantization 
value, and a DCT coefficient. Thus, the VLD 202 outputs the MV to a motion 

15 compensator 206 and outputs the quantization value and the DCT coefficient to an 
Inverse Quantizer (IQ) 203. At this time, since the DCT coefficient is coded in a zig-zag 
scan method or an alternate scan method, it is inverse scanned by a raster scan method. 
The inverse scanned DCT coefficient is inverse quantized in accordance wdth a 
quantization value and then output to an IDCT unit 204. The IDCT unit 204 performs 

20 IDCT of the inverse quantized DCT coefficient in 8x8 block unit in compliance with an 
MPEG-2 video syntax and then outputs the resultant value to an adder 205. 

Meanwhile, the MV output from the VLD 202 is output to the motion 
compensator 206, and the motion compensator 206 performs motion compensation for a 
current pixel value using the MV and a previous frame stored in a memory 208 to 
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output the resultant value to the adder 205. 

The adder 205 adds the IDCT value to the motion compensated value to restore 
a complete video which is a final pixel value, and then outputs the final pixel value to 
the VDP 209. The VDP 209 outputs data by rearranging the data in accordance with 
5 picture types and also outputs the data without additional processing. 

In case of Intra-picture (I -picture), IQ/IDCT resultant value is directly stored in 
the memory 208. In case of a Predictive picture (P-picture) or Bidirectional picture (B- 
picture), the motion-compensated data are added to the IDCT resultant value by the 
adder 205 and then the resultant value is stored in the memory 208. 

10 In other words, the video decoder system based on MPEG-2 uses an external 

memory 208, which comprises a buffer and two or more fi-ame memories for 
temporarily storing a bit stream. Here, a dynamic RAM (DRAM) is usually used as the 
fi"ame memory. In a video decoder, the role of the external memory 208 is mainly 
divided into the following categories: writing and reading data for video decoding; 

15 reading data required for motion compensation; and writing and reading of decoded 
data to be displayed. The data are exchanged under the control of a memory interface 
207. 

However, to decode a video data of MPEG-2 MP@HL, a large memory and a 
high speed data transmission are required. Also, a bit-buffer size of about 1 0 Mbits with 
20 maximum bit rate of about 80 Mbit/s is required to support the MP@HL mode within 
the standard MPEG-2. Accordingly, a MPEG-2 video decoder based on the 
conventional 16 Mbits of DRAM requires an external memory of about 96-128 Mbits. 
This means an escalation in the cost of the memory. 

For competitiveness of the product cost as well as for an appeal to consumers, it 
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is critical to retain a motion picture of high definition while reducing the price of the 
memory. Moreover, in view of the current trend of providing diverse kinds of 
on-screen display (OSD) and services, additional memories would probably be required 
in the future. For example, recent MPEG-2 video decompression system provides 
5 diverse services by decoding and simultaneously displaying multiple types of video 
signals. In such case, the system should be able to decode multiple video signals using 
a limited memory. 

In consideration of the limits and costs of a memory as well as the bandwidth 
of a data bus, to view a high resolution video of an MPEG-2 MP@.HL through a TV of 

10 SD grade having a low resolution screen or other monitors, an efficient memory 
reduction apparatus is required to minimize the loss of high definition video signals in a 
video decoding chip. That is, since a display device of the current HDTV is expensive 
and is not widely spread, it is necessary to display a video sequence of picture quality 
with high resolution HD grade at reduced resolution through a TV of an existing NTSC 

15 grade. At this time, it is necessary to allow viewers to view an HDTV signal without 
purchasing an expensive HDTV display device. As a result, several methods have been 
suggested for that purpose. 

One memory reduction algorithm in the related art is mounted inside a video 
decoding chip and suggests an Adaptive Differential Pulse Coded Modulation 

20 (ADPCM) having a reduction rate of 50%. Another memory reduction algorithm in 
the related art which is mounted inside a video decoding chip eliminates spatial 
redundancy using a vector quantization (VQ) having a reduction rate of 75%. 
Moreover, a compressing manner utilizing a down conversion algorithm in a video 
decoding chip has been suggested. 
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However, in the above methods, since a compressed code is stored in a 
memory, it is difficult to directl)' display a video signal using the video display device. 
That is, a device for restoring the compressed code is additionally required. Also, in 
case of the ADPCM having a reduction rate of 75%, since loss of picture quality is very 
5 great, a result that is not suitable for the video decoder arises. 

Meanwhile, as examples of the down conversion algorithm, there are a method 
for performing down-sampling in a spatial region with respect to horizontal and vertical 
directions and a method for performing filtering/down-sampling in a DCT frequency 
region. 

10 For application the above dovm conversion methods to the MPEG-2 video 

system, a method for encoding an MPEG-2 video signal will be described. 

Generally, an MPEG-2 decoder performs encoding by receiving a progressive 
sequence or an interlaced sequence. A row of an image obtained by progressive 
scanning is referred to as the progressive sequence, while a row of an image obtained by 
15 interlaced scaiming is referred to as the interlaced sequence. 

At this time, the interlaced picture is encoded in a field picture imit or a frame 
picture unit. That is, if it is encoded in a field unit, it is referred to as a field picture. If it 
is encoded in a frame unit, it is referred to as a frame picture. 

In case of the interlaced field picture, one picture consists of an odd line of a 
20 scanning line while the other picture consists of an even line of a scanning line. Also, 
the operation of all the encoders and decoders is performed in a field unit. Accordingly, 
DCT blocks of 8x8 unit essentially consist of either an odd field or an even field. This is 
called a field DCT coded block. 

By contrast, in case of the interlaced frame picture, each picture consists of an 
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odd line of a scanning line and its even line. Accordingly, macro blocks of the frame 
picture have both an odd field and an even field. 

At this time, the macro blocks of the frame picture can be coded by two 
different methods, i.e., a frame DCT coded block and a field DCT coded block. 
5 The frame DCT coded block has four 8x8 DCT blocks within a macro block of 

16x16, the four 8x8 DCT blocks being respectively provided with an odd line and an 
even line. On the other hand, the field DCT coded block has two 8x8 DCT blocks 
provided with an odd line only and two 8x8 DCT blocks provided with an even line 
only, within a macro block of 16x16. 

10 In other words, the frame DCT coded block, as shown in Fig. 3 a, divides a 

macro block into four blocks so that DCT is performed for each 8x8 block. The field 
DCT coded block, as shown in Fig. 3b, divides a macro block for each field to be 
divided into two blocks in pairs so that DCT is performed for each 8x8 block. 

Furthermore, the macro blocks of the field picture are all coded by field DCT 

15 and motion-predicted from a reference field during motion compensation. However, the 
macro blocks of the Irame picture are coded by both frame DCT and field DCT, and can 
be motion-compensated in either a frame unit or a field unit. 

Meanwhile, in case of progressive sequence, all of pictures are coded by frame 
DCT and are frame-predicted. 

20 At this time, most of the down conversion methods applied to a video decoder 

such as the conventional MPEG system have adopted down conversion in a DCT region. 
One of them is disclosed in US Patent No. 5,262,854. The US Patent No. 5,262,854 
discloses a down sampler which eliminates 48 high frequency DCT coefficients within 
8x8 block. For 4x4 block of other low frequency components, IDCT results are stored 



6 



in a memory. Accordingly, when it is intended to reduce motion prediction error using 
full resolution motion vector during motion compensation, a screen of reduced 
resolution is used as a reference value. Finally, to make full resolution picture from 
reduced resolution, up-sampling method in horizontal and vertical directions is utilized. 
5 Alternatively, several methods for reducing motion compensation prediction 

error by up-sampling a down-sampled picture with 4x4 IDCT have been suggested (see 
R. Morky and D. Anastassiou, "Minimal error drift in Frequency scalability for motion- 
compensated DCT coding," IEEE Trans. On Circuit and System for Video Tech., Vol. 4, 
August 1994. Johnson and Princen, "Drift minimization in frequency scalable coders 

10 using block based filtering." IEEE Workshop on Visual Signal Processing and 
Communication, September 1993). 

The above suggested methods utilize a two-dimensional filter having 5 taps or 
8 taps depending on motion vector of a typically predicted macro block. At this time, 
positions of values of an 8-tap filter are varied depending on motion vector. 

1 5 Accordingly, one 8-tap filter increases pixels from 4 to 8. 

However, signals of interlaced HD grade, input to the video decoder, have 
several problems in case where they are displayed on an SD grade screen using the 
down conversion algorithm. 

First, the above methods are suitable for progressive sequence having frame 

20 DCT coded blocks but not suitable for interlaced sequence having frame/field DCT 
coded blocks. That is, if the interlaced sequence is decoded in a picture unit, different 
frame DCT coded blocks and field DCT coded blocks exist in each block. In this case, 
to store the frame DCT coded blocks in a memory in a field unit, various processes and 
buffers are required. Loss also occurs during up-sampling and down-sampling in 
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vertical direction. 

Second, when a memory map is used in a field unit, up-sampling and down- 
sampling in vertical direction per field are required to compensate motion of frame 
prediction based on full motion vector. For this reason, a problem arises in that 
5 processing time of each field increases and thus a bandwidth of the memory increases. 
Also, for up/down-sampling in vertical direction, complexity of hardware is high. 

Finally, in case of the interlaced sequence, a problem arises in that degradation 
of picture quality occurs due to loss of high frequency components of each field in 
vertical direction. When displaying respective fields in a frame unit by combining the 
1 0 fields with one another, discontinuous lines occur to be unpleasant to the eye. 



SUMMARY OF THE INVENTION 

The present invention is derived to resolve the above and other problems and 
disadvantages of the related art and has an object to provide an apparatus for receiving a 

15 digital motion picture to display high density HD signals of an interlaced sequence on a 
reduced resolution screen of a standard definition while reducing memory and 
maintaining a good quality at a low cost. 

In order to achieve the above objects and other advantages, according to the 
present invention, an apparatus for receiving a digital motion picture includes a video 

20 bit stream extracting part for separating and extracting a bit stream including a video 
signal, and a video display processor which performs down-conversion by converting 
the extracted video bit stream to a field DCT coded block if this video bit stream is an 
interlaced sequence with a frame DCT coded block, while performs the down- 
conversion as it is if the video bit stream has a field DCT coded block and stores the 
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down conversion result in a memory for motion compensation. 

The video display processor performs variable length decoding VLD and 
interlacing of the input bit stream and performs 4X4 IDCT after removing a DCT 
coefficient of a high frequency component in horizontal/vertical directions if the DCT 
5 coefficient is a field DCT type of an interlaced sequence, while performs down- 
sampling in a vertical direction in a converted field DCT domain after removing the 
DCT coefficient of the high frequency component in the horizontal direction and 
converting to a field DCT data if the DCT coefficient is a frame DCT type. 

The video display processor performs up-sampling filtering in 

10 vertical/horizontal directions with relation to a data read from the memory before the 
motion compensation in case that a full resolution motion vector is utilized for the 
motion compensation, and performs down-sampling filtering in the vertical/horizontal 
direction after the motion compensation. 

An apparatus for receiving a digital motion picture according to the present 

15 invention includes a down-sampling IDCT part for carrying out 4X4 inverse discrete 
cosine transform IDCT after removing a DCT coefficient of a high frequency 
component in horizontal/vertical directions if an inverse quantized DCT coefficient is a 
field DCT coded data, while performs down sampling of a frame DCT coded data in 
vertical direction in a DCT domain after removing the DCT coefficient of the high 

20 frequency component in horizontal direction to convert it to a field DCT coded data if 
the inverse quantized DCT coefficient is the fi-ame DCT coded data, a memory for 
storing the IDCT data of the IDCT part or a result of adding the IDCT data with motion 
compensated data, an up-sampling part for carrying out up-sampling of a reference 
picture which is read from the memory in horizontal/vertical directions, a motion 
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compensation part for carrying out motion compensation with relation to the picture 
which is up-sampled in horizontal/vertical directions in the up-sampling part by using a 
motion vector of a variable length decoded full resolution, a down-sampling part for 
carrying out down-sampling of the motion-compensated data in the motion 
5 compensation part in horizontal/vertical directions and storing in the memory by adding 
with the IDCT data, and a video display processor for reading the data stored in the 
memory according to a display mode to output to a display device. 

The IDCT part includes a horizontal reduction part for removing the DCT 
coefficient of a high frequency component in horizontal direction if an input data is a 

10 frame DCT coded block of the interlaced sequence, a frame/field converter for 
converting the frame DCT coded block, of which DCT coefficient of the high fi-equency 
component in the horizontal direction is removed, to a field DCT coded block, a matrix 
multiplier for down-sampling the field DCT coded block in the vertical direction to 
output the IDCT coefficient in a field structure, and a horizontal IDCT for carrying out 

15 IDCT in the horizontal direction with relation to the output data from the matrix 
multiplier. 

An apparatus for receiving a digital motion picture according to the present 
invention includes a video bit stream extracting part for separating and extracting a bit 
stream including a video signal, and a video processor for carrying out down-conversion 
20 of a DCT coded block and a field DCT coded block to a picture of a pixel structure 
based on a top field to store in a memory for carrying out motion compensation, if the 
extracted video bit stream is an interlaced sequence. 

The video processor performs variable length decoding and inverse 
quantization for an input video bit stream and removes a DCT coefficient of a bottom 
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field if the inverse-quantized DCT coefficient is a field DCT data of an interlaced 
sequence, and a DCT coefficient of a high frequency component of a top field, so as to 
carry out 8 by 4 inverse discrete cosine transform. In case of a frame DCT data as a 
result of the transform, the DCT coefficient of a high frequency component is removed 
5 in the horizontal direction and only the top field is extracted to carry out the IDCT. 

An apparatus for receiving a motion picture according to the present invention, 
includes an IDCT part for carrying out 8X4 IDCT after removing a DCT coefficient of a 
bottom field and a DCT coefficient of a high frequency component of a top field if the 
inverse-quantized DCT coefficient is a field DCT data of an interlaced sequence, while 

10 removing a DCT coefficient of high frequency component in horizontal direction and 
extracting a top field only if the inverse-quantized DCT coefficient is a ftame DCT data, 
a memory for storing the IDCT data of the IDCT part or a result of adding the IDCT 
data with motion compensated data, an up-sampling part for carrying out up-sampling 
of a reference picture which is read from the memory in horizontal direction, a motion 

15 compensation part for carrying out motion compensation with relation to the picture 
which is up- sampled in horizontal direction in the up-sampling part by using a motion 
vector of a VLD full resolution, a down-sampling part for carrying out down-sampling 
for the data of which motion is compensated in the motion compensation part in 
horizontal direction and storing in the memory by adding with the IDCT data, and a 

20 video display processor for reading the data stored in the memory according to a display 
mode to output to a display device. 

The IDCT part includes a horizontal reduction part for removing the DCT 
coefficient of a high frequency component in horizontal direction if an input data is a 
frame DCT coded block of the interlaced sequence, a converter for converting the frame 
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DCT coded block, of which DCT coefficient of the high frequency component is 
reduced in the horizontal direction, to a field DCT coded block so as to output IDCT 
coefficient of the top field only, and a horizontal IDCT for carrying out IDCT in the 
horizontal direction with relation to the output data from the converter. 
5 Now, further objects, characteristics and advantages of the present invention 

will be apparent from the following description of preferred embodiments of the present 
invention in conjunction with the accompanying drawings. 



BRIEF DESCRIPTION OF THE DRAWINGS 

10 Fig. 1 is a block diagram showing structure of a related art digital TV receiver; 

Fig. 2 is a detailed block diagram of an MPEG video decoder of Fig. 1; 
Fig. 3 a and Fig. 3b are views showing respective frame DCT and field DCT 
processes; 

Fig. 4 is a block diagram of an MPEG video decoder according to a first 
1 5 preferred embodiment of the present invention; 

Fig. 5 is a detailed block diagram of Fig. 4; 

Fig. 6a and Fig. 6b are views respectively showing a pixel structure of a field 
based reference picture and a frame based reference picture after down-sampling in a 
DCT area; 

20 Fig. 7 is a detailed block diagram of an IDCT part and a down-sampling part of 

Fig. 4; 

Fig. 8 is a block diagram showing motion compensation through up/down 
sampling of Fig. 4; 

Fig. 9 is a block diagram of up/down sampling utilized in the motion 
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compensation of Fig. 4; 

Fig. 10 is a view showing an example that a bottom field is vertically 
interpolated after the down sampling in the DCT area; 

Fig. 1 1 is a block diagram of an MPEG video decoder according to a second 
preferred embodiment of the present invention; 

Fig. 12 is a detailed block diagram of Fig. 1 1 ; 

Fig. 1 3 is a detailed block diagram of an adaptive IDCT part of Fig. 1 1 ; 
Fig. 14 is a block diagram showing a motion compensation process through the 
up/down sampling of Fig. 1 1 . 



DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Now, preferred embodiment of the present invention will be described in more detail 
with reference to the accompanying drawings. 

The present invention will be described in conjunction with first and second 
1 5 preferred embodiments. 



First Preferred Embodiment 

In a first preferred embodiment of the present invention, a received DCT block 
is down-sampled in case of a field DCT coded block or converted into a field DCT 
20 coded block to be down-sampled in case of a fi-ame DCT coded block, and then the 
down-sampled DCT block is stored in a memory for motion compensation. 

Fig. 4 is a block diagram showing a structure of an MPEG-2 video decoder 
having a down-conversion for 75% memory reduction as proposed in the first 
embodiment, which further includes an IDCT and down-sampling part 304, an up- 
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sampling part 306, and a down sampling part 308 in addition to the components as 
shown in Fig. 2. 

The IDCT and down sampling part 304 performs IDCT differently according to 
whether a macro block input via an IQ part 303 is a field DCT coded block or a frame 
5 DCT coded block and outputs the IDCT result to an adder 305. The up-sampling part 
306 performs up-sampling of the data read from a memory 310 in horizontal/vertical 
directions to output to a motion compensation part 307. The down-sampling part 308 
performs down-sampling of the motion compensated data from the motion 
compensation part 307 in the horizontal/ vertical directions again and outputs the result 
10 to the adder 305. The adder 305 adds the data which is output from the IDCT and down- 
sampling part 304 with a data output from the down-sampling part 308 and stores the 
added data in the memory 3 10 via an internal memory bus and a memory interface 309. 

That is, a compressed bit stream is input to a VLD part 302 via a buffer 301 to 
be variable length decoded. Such a bit stream variable length decoded via the VLD part 
15 302 is stored in the external memory 310 via the IQ part 303, the IDCT and down 
sampling part 304 and the motion compensation part 307. An image stored in the 
external memory 310 is displayed on a screen via a video display processor VDP 312. 

Fig. 5 is a block diagram which shows a down-conversion part of Fig. 4 in more 
detail, in which a memory has a field structure. 
20 As shown in Fig. 6a and Fig. 6b, down-sampling results in a DCT conversion 

area of a field DCT coded block and a frame DCT coded block have different pixel 
structures from each other. 

Therefore, in the first preferred embodiment of the present invention, a preset 
field-based reference picture may be obtained always regardless of the input DCT types. 
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In order to obtain such field-based reference picture, the IDCT and down sampling part 
304 converts the frame DCT coded block to the field DCT coded block to perform the 
IDCT and down-sampling, if the frame DCT coded block is input. 

DCT coefficients generated from the VLD part 302 are input to the IQ part 303 
5 and transmitted to the IDCT part 304 after inverse-quantization, wherein the VLD part 
302 provides dct-type, which represents a frame DCT coded block or a field DCT coded 
block, and a picture structure, which represents a frame picture or a field picture 
simultaneously. Further, the VLD part 302 provides to the motion compensation part 
307 with motion vectors MV, motion types (motion_type), and field selection signals 
10 (motion_vertical_field_select). 

Fig. 7 shows operation of the IDCT and down sampling part 304. 

If an input data is a field DCT coded macro block, the IDCT and down- 
sampling part 304 removes DCT coefficients (X(IJ),I=5,...,8, J=5,...,8) corresponding to 
high frequency components among 8x8 IDCT coefficients in vertical/horizontal 
15 direction and performs IDCT for remaining 4x4 DCT coefficients only in 
vertical/horizontal direction. 

In this case, only low frequency components are restored so that the definition, 
that is, information on detail edges of images or text may be lost. The picture quality is, 
however, not severely damaged since most natural images are concentrated with signals 
20 for the low frequency area. Therefore, the result of 4x4 IDCT has an effect of using a 
low frequency bandwidth filter for the images, and finally, the size of the image to be 
stored in the external memory 310 is reduced by 1/4, obtaining a memory reduction 
ratio of 75%. 

On the other hand, if the input data is the frame DCT coded block, the IDCT 



15 



and down-sampling part 304 converts the frame DCT coded block to the field DCT 
coded block and performs the down-sampling and IDCT in the range of the DCT 
conversion. Therefore, an output from the IDCT and down-sampling part 304 has 
always the field-based vertical structure as shown in Fig. 6. The output from the IDCT 
5 and down-sampling part 304 are input to the MB adder 305. 

At this time, formula 1 for performing the IDCT of the frame DCT coded block 
to the field DCT coded block in vertical direction in the IDCT and down-sampling part 
304 is as follow: 

(formula 1) 

JxT 

X 
X 
X 
X 
X 
X 




X 
X 
X 
X 



wherein, [X] represent two vertical blocks having eight frame DCT 
coefficients. 

Below formula 2 represents 8x8 DCT basis matrix, 
(formula 2) 
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) ^01 ^02 ''o3 'o4 ^05 ^06 ^07 

20 ^21 ^22 ^23 ^24 ^25 ^26 ^27 
[78]= ^30^31^32^33^34^35^36^37 
,^41^42^43^44^45 ^46 ^47 
50 ^^51 ^52 ''53 ^54 ^55 ^56 ^57 
,^6,^62^63^64^65^66^67 



That is, [T8] represent 8x8 DCT basis matrix consisting of 8-point DCT basis. 
At this time, IDCT with relation to the two vertical blocks are represented by 
following formula 3. 
(formula 3) 

\t%' 0 



0 



Finally, a result of the IDCT of [X] is represented by formula 4. 
(formula 4) 



17 



X 
X 
X 
X 
X 
X 
X 



X 
X 
X 
X 
X 
X 
X 



wherein, [x] represents two vertical blocks of pixel unit. 
A DCT matrix for converting the frame to the field is as represent by formula 5. 
(formula 5) 



X 



X 




5 




/o 0 ?! 0 ^2 0 ^3 0 ^4 0 ^5 0 0 ?7 0 



->->->-> ^ -» 




0 ^0 0 0 ^2 0 ^3 0 ^4 0 ^5 0 ^6 0 



wherein, represents i-th 8-point DCT basis vector. 



At this time, formula 5 is rearrangement of 8-point DCT basis vectors in a 



column direction of a matrix of formula 2 properly to a top and a bottom for separating 



the top and bottom from the frame DCT block. In an upper part of the matrix of formula 



10 5, the 8-point DCT basis vectors are arranged one-by-one properly to the top, while in a 



lower part, the 8-point DCT basis vectors are arranged every other one. 
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Accordingly, if the frame DCT block is multiplied by formula 5, the DCT 
coded result comes by a field unit as shown by formula 6, which is the same that the top 
and the bottom are separately DCT coded. 

(formula 6) 
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wherein, [x] is arranged in the order of frame, [Xtb] represents two field DCT 
coded blocks with relation to the top and bottom fields. 

Therefore, by using the above formulae, the frame DCT coefficients [x] are 
represented by field DCT coefficients [Xtb] as shown by formula 7. 
10 (formula?) 

[Xtb] = [Tf][x] - [T,][IT82][X] 

In conclusion, the down-sampling method of the DCT conversion area is the 
result of IDCT after removing the high frequency components of the field DCT coded 
coefficients in vertical/horizontal direction. Therefore, [Xtb] becomes 4x4 IDCT coded 
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by using following operators. 

First of all, similarly to the above formula 2, a 4x4 DCT matrix consisting of 4- 
point DCT basis is assumed to be [T4]. Then, the process that carrying out the down- 
sampling after removing the high frequency components in horizontal/vertical direction 
5 is represented by formula 8. 

(formula 8) 
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wherein, [P4] is represented by following formula 9. 



(formula 9) 




A down-sampled IDCT coefficient with relation to the [Xtb] of formula 7 is 
represented by following formula 10. 
(formula 10) 
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wherein, [IP42] is a down-sampling matrix of field DCT coded coefficients and 
represented by formula 1 1 . 
(formula 1 1 ) 

[74^00 0 



0 QOTA' 
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The frame DCT coded coefficients [X] by using formula 7 and formula 10 
obtain pixels {y\b\ of field unit which were subject to the conversion to a field DCT 
coded coefficients and the down-sampling as shown by formula 12. 

(formula 12) 

10 [ytb] - [QIPC] - [IP4,][T,][IT8,][X] 

wherein, [Q] = [IP42][Tf][IT82] is a 8x16 matrix, which operates for DCT 
coefficients of vertical direction only. 

Now, the macro blocks, that is four 8x8 DCT blocks XI, X2,X3,X4 will be 
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described in more detail with reference to Fig. 7. 

If an input data is a field DCT coded block, 4x4 IDCT is performed in 
respective vertical and horizontal directions for the respectively blocks Xr,X2',X3',X4', 
of which high frequency components are removed in vertical/horizontal direction. 
5 In order to achieve the above 4x4 IDCT, field DCT coded macro blocks are 

input to a first reduction part 401. The first reduction part 401 removes DCT 
coefficients (X(I,J),I=5,...,8, J=5,...,8) corresponding to the high frequency components 
in vertical/horizontal direction among 8x8 IDCT coefficients of the field DCT coded 
macro blocks X1,X2,X3,X4 and inputs the other 4x4 DCT coefficients Xr,X2',X3',X4' 

10 to a vertical IDCT part 402 for carrying out IDCT in vertical direction. The result of the 
IDCT in the vertical direction is output to a horizontal IDCT part 404 for carrying out 
IDCT in horizontal direction. 

On the other hand, if the input data is the frame DCT coded MB block, the 
input data is input to a second reduction part 405. The second reduction part 405 

15 removes DCT coefficients (X(I,J),I=1,...,8, J=5,...,8) corresponding to the high 
firequency components in horizontal direction among 8x8 IDCT coefficients of the 
frame DCT coded macro blocks X1,X2,X3,X4 and outputs the other 8x4 DCT 
coefficients Xr,X2',X3',X4' to a frame/field converter 406. The frame/field converter 
406 converts the frame DCT coded block to a field DCT block of which top/bottom are 

20 distinguished as shown by formula 7 and outputs to a matrix multiplier 407. The matrix 
multiplier 407 obtains IDCT coefficients which were down-sampled in vertical 
direction by using matrix [Q] of formula 12, that is, blocks Gr,G2',G3',G4'of the field 
structure. The field structured blocks Gr,G2',G3',G4' are input to a horizontal IDCT 
part 404 via a selection part 403 after being temporarily stored and delayed in a storing 
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and delay part 408. That is, field-based pixels xr,x2',x3',x4' of vertical structure may be 
finally obtained with relation to the frame DCT coded blocks, wherein (xr,x2') 
represents a top field block while (x3',x4') represents a bottom field block. 
In case of an Intra-picture (I-picture), the result is directly stored in the memory 310 via 
5 the IDCT and down-sampling part 304. On the other hand, incase of a Predictive picture 
(P-picture) or Bidirectional picture (B-picture), the data motion compensated by motion 
prediction are added to an adder and then the resultant value is stored in the memory 
310. 

In the meantime, a general video encoder utilizes a full resolution motion vector 
10 is utilized to obtain the motion compensated frame, and a current frame block is 
reproduced from a previous fi-ame. 

Therefore, in the first preferred embodiment of the present invention, the full- 
resolution motion vectors are utilized rather than scaling down motion vectors in 
vertical/horizontal direction in order to increase the screen quality in case of the motion 
1 5 compensation. 

In order to use the full-resolution motion vectors, up-sampling process is 
required for restoring a reduced reference picture in the memory 310 to an original 
resolution. Further, a dovm-sampling process for reducing the original resolution to 1/4 
resolution after the motion compensation, which are performed by an up-sampling part 
20 306, a motion compensation part 307, and a down-sampling part 308 of Fig. 4. 

Fig. 8 is a block diagram showing up/down sampling and motion compensation 
process according to a first embodiment of the present invention, which is a detailed 
block diagram showing the up-sampling part 306, the motion compensation part 307 
and the down-sampling part 308 of Fig. 4. 
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Referring to Fig. 8, the motion compensation part 504 includes a coupling part 
505, a half-pel interpolation part 506 and a field separation part 507. 

The coupling part 505 and the field separation part 507 bypass input data in 
case of motion compensation by using field prediction and respectively carry out 
5 coupling and separation operation in case of motion compensation by using frame 
prediction. The horizontal up/down sampling filter 502 and the vertical up/down 
sampling filter 503 are respectively corresponding to a detailed block diagram of the up- 
sampling filter 306 and the down-sampling part 308 of Fig. 4. 

As described above, the memory 310 stores a picture of the field-based vertical 
10 structure. The horizontal/vertical up-sampling part 306 selects fields proper for the 
motion vectors in case of the motion compensation and carry out up-sampling in 
horizontal/vertical direction respectively for the fields read from the reduced field 
reference signals in the memory 310. 

As shown in Fig. 8, the motion compensation is divided into the frame 
1 5 prediction and the field prediction according to motion type. 

In case of the motion compensation by using the field prediction, an address 
generating part 501 sends a read address to the reference memory 310 by using the 
motion vectors, motion- type signals and motion vertical field select signals. Then, 
the reference memory 310 reads reference blocks of corresponding fields which are 
20 stored in the read address and outputs to the horizontal/vertical up-sampling filters 502, 
503 of the up-sampling part 306. At this time, the horizontal/vertical up-sampling filters 
502, 503 carry out up-sampling in the horizontal/vertical directions with relation to the 
blocks of the read blocks and output to the half-pel interpolation part 506 of the motion 
compensation part 504. The half-pel interpolation part 506 composes motion 
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compensated blocks by half-pel interpolation for the up-sampled blocks and outputs to 
the horizontal/vertical down-sampling filters 502,503 of the down-sampling part 308. 
The horizontal/vertical down-sampling filters 502, 503 carry out the down-sampling in 
the horizontal/vertical directions for the motion compensated blocks by the respective 
5 field unit and output to the macro block adder 305. 

In the meantime, in case of the motion compensation by using the frame 
prediction, the address generating part 501 sends a read address to the reference 
memory 310 by using the motion vectors, motion-type signals and 
motion vertical field select signals. Then, the reference memory 310 reads reference 

10 blocks of the field unit which are stored in the read address and outputs to the 
horizontal/vertical up-sampling filters 502, 503 of the up-sampling part 306. At this 
time, the horizontal/vertical up-sampling filters 502, 503 carry out up-sampling in the 
horizontal/vertical directions with relation to the top and bottom fields to output to the 
coupling part 505. The coupling part 505 makes a frame block fi*om the two input fields 

15 to output to the half-pel interpolation part 506. The half-pel interpolation part 506 
composes motion compensated blocks by half-pel interpolation to output to the 
horizontal/vertical down-sampling filters 502,503 of the down-sampling part 308. The 
horizontal/vertical down-sampling filters 502, 503 carry out the down-sampling in the 
horizontal/vertical directions for the separated fields and output to the macro block 

20 adder 305. 

Wherein, the address generating part 501 receives motion vectors, motion_type, 
and motion_vertical_field_select input from the VLD part 302 to provide the 
corresponding signals to required parts and the reference memory 310 generates the 
read address. Then, the data which is stored in the read address is read fi-om the 
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reference memory 310 and output to the motion compensation part 504 as the reference 
pixels for the prediction via the horizontal/vertical up-sampling filters 502, 503. 

The picture quality of the motion compensated picture depends on the 
characteristics of the up/down sampling filters 502, 503 in the horizontal/vertical 
5 directions of the up/down sampling parts 306, 308. The up-sampiing/down-sampling 
filter system employed in the first preferred embodiment of the present invention utilize 
matrices composed of DCT bases. 

Fig. 9 is a block diagram for showing the motion compensation of respective 
field signals from the memory in the field based structure, in which the top field data 
10 and the bottom field data are separately stored so that the up-sampling and the down- 
sampling are individually carried out for the top field and the bottom field. 

First of all, one-dimensional down-sampling is represented by formula 13 by 
using the above formula 2 and formula 8. 

(formula 13) 

wherein, x represents 8x1 pixels, y represents down-sampled 4x1 pixels, X 
represents DCT coded coefficient blocks for x, and Tg represents 8x8 DCT basis matrix. 
Further, C4 = j^^ j / V2 , and T4 represents 4x4 DCT basis matrix. 

Therefore, the above formula 13 may be represented by following formula 14. 
20 (formula 14) 

y[4K\] ~ ^[4x8] '^[8x1] 

wherein, Cj4^g] = C4 • is defined by 4x8-dimensional down-sampling matrices, 
and eight pixels are converted into four pixels. 
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On the other hand, the up-sampling system is formed of inverse-conversion of 
the above formulae for the down-sampling, wherein four pixels are converted into eight 
pixels. First of all, eight DCT coefficients are obtained by the above formula 13, which 
may be represented by formula 1 5 as follows. 

(formula 15) 

The 8-point IDCT result by using the above formula 15 may be obtained by 
formula 1 6 as follows, 
(formula 16) 

Finally, the above formula 1 5 and formula 1 6 may be represented by formula 
17 as follows. 

(formula 17) 

<^xi] = • Q • ^4x1 • 2 = 2 • C[,s • ^4,1 

The above formula 17 represents the up-sampling process of 1/2 resolution 
picture, which is stored in the memory 3 10, to an original picture. 

If the macro blocks are reproduced for the original resolution by carrying out 
the up-sampling in the horizontal/vertical directions by using the up-sampling matrices 
of the above formula 17, the blocks for the motion compensation may be obtained. That 
is, a first up-sampling filter part 601 reads blocks of the top field from the memory 310 
and carries out the up-sampling to reproduce the macro blocks for the original 
resolution, a second up-sampling filter part 602 reads blocks of the bottom field fi-om 
the memory and carries out the up-sampling to reproduce the macro blocks for the 
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original resolution. If the top and bottom fields which are up-sampled in the first and 
second up-sampling filter parts 601, 602 are added in an adder 603, the blocks for the 
motion compensation may be obtained. 

If the half-pel interpolation exists in the horizontal direction or fiiU resolution 
5 motion vectors are not decreased below a multiple of 8, the first and second up- 
sampling filter parts 601, 602 read environmental blocks of 4x4 units in the 
horizontal/vertical directions from the memory 310. Then, as induced in the formula 17, 
full-resolution blocks are restored for the blocks in the respective vertical/horizontal 
directions by using the up-sampling matrices. The motion compensation part 307 carries 
10 out the half-pel interpolation for areas corresponding to the full-resolution motion 
vectors to obtain desired motion compensated blocks. 

In order to add the motion compensated macro blocks with 4x4 IDCT results in 
the adder 305, the down-sampling is carried out for the motion compensated macro 
blocks again. 

1 5 If the down-sampling is carried out for the motion compensated macro blocks 

in the horizontal/vertical directions by using the down-sampling matrices of the above 
formula 14, macro blocks having a 1/2 size in the horizontal/vertical directions may be 
obtained. That is, the first down-sampling filter part 604 and the second down-sampling 
filter part 605 respectively carry out the down-sampling for the motion compensated top 

20 field and the motion compensated bottom field, so that the macro blocks having 1/2 size 
in the horizontal/vertical directions are output. 

The blocks obtained as above are stored in the memory 310 again via the MB 
adder 305, wherein the blocks are added by the field unit. 

As shown in Fig. 4, the reduced-resolution pictures are displayed on the screen 
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via the VDP 312 according to various display modes. 

As shown in Fig. 1 Oa, the position of the bottom field in the reduced-resolution 
picture which is stored in the memory 310 is not a position of a desired display and 
accordingly to be amended by using a post-processing filter 3 1 1 in the vertical direction, 
5 wherein the filter uses a simple average value as shown in Fig. 10 or a FIR filter of 4- 
tap is utilized. 

Further, sUght blocking artifact may be generated due to the loss in the process 
of the down-sampling after the 4x4 IDCT or the motion compensation. In order to 
amend such blocking artifact, a 9-tap FIR filter may be utilized in the process of the 
10 post-processing to increase a contintiity of border surfaces, thereby improving the 
screen quality. 

Second Preferred Embodiment 

In second first preferred embodiment of the present invention, a received field 
1 5 DCT coded blocks and frame DCT coded blocks of interlaced scanning sequence are 
subject to down-convergence to a picture having fixed top field pixels and then the 
down-sampled DCT blocks are stored in a memory for motion compensation, wherein 
signals which are 1/2 times of high density signals in horizontal direction may be 
obtained without adding any firrther processors. 
20 Fig. 1 1 is a block diagram showing a structure of an MPEG-2 video docoder 

having a down-conversion for 75% memory reduction as proposed in the present 
invention, which fitrther includes an adaptive IDCT part 704, an up-sampling part 706, 
and a dovm sampling part 708 in addition to the components as shovm in Fig. 2. 

The adaptive IDCT 704 performs IDCT for a top field only regardless of DCT 
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types of macro blocks input from an IQ part 703. The up-sampling part 706 performs 
up-sampling of the data read from a memory 710 in horizontal direction to output to a 
motion compensation part 707. The down- sampling part 708 performs down- sampling 
of the motion compensated data from the motion compensation part 707 in the 
5 horizontal direction again and outputs the result to the adder 705. The adder 705 adds 
the data, which is output from the adaptive IDCT part 704, to a data output from the 
down-sampling part 708 and stores the added data in the memory 710 via an internal 
memory bus and a memory interface 709. 

That is, a compressed bit stream is input to a VLD part 702 via a buffer 701 to 
10 be variable length decoded. Such a bit stream variable length decoded via the VLD part 
302 is stored in the external memory 710 via the IQ part 703, the adaptive IDCT part 
704 and the motion compensation part 707. An image stored in the external memory 
710 is displayed on a screen via a video display processor VDP 712. 

Fig. 12 is a block diagram which shows a down-conversion part of Fig. 1 1 in 
15 more detail, in which a memory has a field structure. 

In the second preferred embodiment of the present invention, the fixed top 
field-based-reference picture may be always obtained regardless of the received OCT 
types. 

In order to obtain such field-based-reference picture, the IDCT is carried out the 
20 top field only if the field DCT coded block is input, and the frame DCT coded block is 
converted into the field DCT coded block to perform the IDCT for the top field only if 
the frame DCT coded block is input, thereby obtaining 50% memory reduction effect. 
At this time, if 75% memory reduction is required, DCT coefficients corresponding to 
the high frequency components in the horizontal direction are removed before the IDCT. 
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DCT coefficients generated from the VLD part 702 are input to the IQ part 703 
and transmitted to the adaptive IDCT part 704 after inverse-quantization, wherein the 
VLD part 702 provides dot-type, which represents a frame DCT coded block or a field 
DCT coded block, and a picture structure, which represents a frame picture or a field 
5 picture simultaneously. Further, the VLD part 702 provides to the motion 
compensation part 707 with motion vectors MV, motion types (motion type), and field 
selection signals (motion_vertical_field select). 

Fig. 12 shows operation of the adaptive IDCT part 704. 

If an input data is a field DCT coded macro block, the adaptive IDCT part 704 
10 removes DCT coefficients (X(I,J),J=5,...,8) corresponding to high frequency 
components in horizontal direction among 8x8 IDCT coefficients (XI, X2) and performs 
IDCT for remaining 8x4 DCT coefficients only in vertical/horizontal directions. 

In this case, only low frequency components are restored so that the definition 
in the picture, that is, information on detail edges of images or text may be lost. The 
15 picture quality is, however, not severely damaged since most natural images are 
concentrated with signals for the low frequency area. Therefore, the result of 8x4 IDCT 
has an effect of using a low frequency bandwidth filter for the images. Further, the DCT 
coefficients corresponding to the bottom fields among the macro blocks are disposed, 
which results in the display of the top fields only in a display device. Finally, the size of 
20 the image to be stored in the external memory is reduced by 1/4, obtaining a memory 
reduction ratio of 75%. 

On the other hand, if the input data is the frame DCT coded block, signals 
corresponding to the top fields are selected to carry out the IDCT in the 
vertical/horizontal directions, thereby carrying out 1/2 down- sampling in the horizontal 
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direction in the range of the IDCT. Therefore, an output of the adaptive IDCT part 
704 has always the top field-based pixel structure and the output from the adaptive 
IDCT part 704 are input to the MB adder 705. 

At this time, formula 18 for performing the IDCT of the frame DCT coded 
5 block to the top field DCT coded block in vertical direction in the adaptive IDCT part 
704 is as follow: 

(formula 18) 
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wherein, [x] represents vertical blocks having eight frame DCT coefficients. 
10 8x8 DCT basis matrix [T8] is represented by formula 19. 

(formula 19) 
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wherein, [T8] represents 8x8 DCT matrix consisting of 8-point DCT bases. 
Finally, the IDCT result of [X] may be represented by following formula 20. 
15 (formula 20) 
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wherein, [x] represents vertical blocks of the frame structure, wherein top 
fields may be obtained by converting the frame DCT coefficients to the IDCT 
coefficients of the field structure by using formula 21. 

(formula 21) 
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wherein, [Xt] consists of top field pixels only of 8x8 blocks. 
Accordingly, by using the above formulae, the frame DCT coefficients [X] may 
be represented by IDCT coefficients [Xt] of the top fields by formula 22. 
10 (formula 22) 

[Xt] = [I,][x] = [y[T8^][X] = [Q][X] 

If Q of the formula 22 is converted into Q' of formula 23, the IDCT coefficients 
of the top field may be obtained, 
(formula 23) 

15 
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wherein, [Q'] may be represented by formula 24. 
(formula 24) 

^00 ^10 ^30 ^40 ^50 ^60 ^70 



IO'20'30'40 *50 '60*70 
tf)2 ^12 ^22 ^32 ^42 ^^52 ^62 ^72 
^04 ^14 ^24 ^34 ^44 ''54 ^64 ^74 
^Ofi Afi ^2fi ^3fi ^4fi ^56 ^66 ^76 



5 In conclusion, the down-sampling method of the DCT conversion area is the 

result of IDCT after removing the high frequency components of the top field DCT 
coded coefficients in the horizontal direction. 

First of all, similarly to the above formula 19, a 4x4 DCT matrix consisting of 
4-point DCT basis is assumed to be [T4]. Then, the process that carrying out the down- 
10 sampling after removing the high frequency components is represented by formula 25. 
(formula 25) 
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wherein, [P4] is defined as following formula 26. 
(formula 26) 

ti'4,=[g/V2 
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Now, the macro blocks, that is, four 8x8 DCT blocks XI, X2,X3,X4 will be 
described in more detail. 

Referring to Fig. 13, if an input data is a field DCT coded macro block, the data 
is input to a first reduction part 801. The first reduction part 801 removes blocks 
5 (X3,X4) corresponding to a bottom field and removes the high frequency components in 
the horizontal direction for the remaining blocks. The blocks (Xr,X2') are input to a 
horizontal IDCT part 804 via a vertical IDCT part 802 and a selection part 803, for 
carrying out 8x4 IDCT in the vertical/horizontal directions. 

On the other hand, if the input data is the frame DCT coded MB block, the 
10 input data is input to a second reduction part 805. 

The second reduction part 805 removes the high fi^equency components in 
horizontal direction and outputs to a matrix multiplier 806. The matrix multiplier 806 
outputs blocks Gr,G2',G3',G4'of the top field structure, which are dovra-sampled in 
vertical direction by using matrix [Q'] of formula 24, from the blocks xr,x2',x3',x4', of 
15 which the high fi-equency components in the horizontal direction are removed. The 
blocks are input to the horizontal IDCT part 804 via the selection part 803 and subject 
to 8x4 IDCT in the horizontal direction, thereby obtaining blocks xl,x2 of the final top 
field. 

In case of an Intra-picture (I-picture), the result is directly stored in the memory 
20 310 via the adaptive IDCT part 704. On the other hand, incase of a Predictive picture 
(P -picture) or Bidirectional picture (B-picture), the result is added to the data motion 
compensated by motion prediction and then stored in the memory 710. 

Therefore, in the present invention, the fiill-resolution motion vectors are 
utilized rather than scaling down the motion vectors in the horizontal direction in order 
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to increase the screen quality in case of the motion compensation. 

In order to use the full-resolution motion vectors, up-sampling process is 
required for restoring a reduced reference picture in the memory 710 to an original 
resolution. Further, a down-sampling process is required for reducing the original 
5 resolution to 1/4 resolution after the motion compensation. 

Fig. 14 is a block diagram showing motion compensation in case of a down- 
convergence. 

As described above, the memory 710 stores pictures of the top fields. An 
address generating part 900 sends a read address to the reference memory 710 by using 
10 the motion vectors from the VLD part 702, motion-_type signals and 
motion vertical field select signals, for reading reduced top field reference signals 
from the memory 710. 

The data of the read address is read from the reference memory 710 and passes 
through the up-sampling part 706, the motion compensation part 707 and the dovm- 
1 5 sampling part 708 in sequence. 

As shown in Fig. 14, the motion compensation part 707 is divided into the 
frame prediction and the field prediction according to motion type. 

In case of the motion compensation by using the field prediction, the up- 
sampling part 706 carries out the up-sampling in the horizontal direction for the selected 
20 fields according to motion_vertical_field_select signals. At this time, there is no bottom 
field, all the motion_vertical_field_select signals are controlled to indicate the top fields. 
The address generating part 900 provides only the reference blocks corresponding to the 
top fields to the horizontal up-sampling part 706 by sending a read address to the 
reference memory 710 by using the full-resolution motion vectors. 



36 



Therefore, the motion compensation part 707 obtains motion compensated 
blocks by half-pel prediction with relation to the blocks horizontally up-sampled in the 
up-sampling part 706. The down-sampling part 708 receives the motion compensated 
blocks and carries out the down-sampling in the horizontal direction to output to the 
5 macro block adder 705. 

In the meantime, in case of the motion compensation by using the frame 
prediction, the address generating part 900 sends a read address to the reference 
memory 710 by using the full-resolution motion vectors. Then, the reference memory 
710 reads reference blocks of the top fields only and outputs to the up-sampling part 

10 706. At this time, the up-sampling part 706 carries out up-sampling with relation to the 
top fields only and the motion compensation part 707 obtains motion compensated 
blocks by the half-pel prediction with relation to the up-sampled blocks. Next, the 
down-sampling part 708 carries out the down-sampling for the input blocks of the 
motion compensated top fields in the horizontal direction to output to the macro block 

15 adder 705, wherein the processing time is reduced half since the processor for the 
bottom fields is not required any more. 

The picture quality of the motion compensated picture depends on the 
characteristics of the up/down sampling parts 706,708. The up-sampling/down- 
sampling filter system employed in the present invention utilize matrices composed of 

20 DCT bases. 

First of all, one-dimensional down-sampling is represented by formula 27 by 
using the above formula 25 and formula 26. 
(formula 27) 
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X represents 8x1 pixels, y represents down-sampled 4x1 pixels, X represents 
DCT coded coefficient blocks for x, and T3 represents 8x8 DCT basis matrix. Further, 



= J J/V2 , and T4 represents 4x4 DCT basis matrix. 

Therefore, the down-sampling conversion from pixel to pixel unit may be 
5 represented by following formula 28. 
(formula 28) 

wherein, C^^g, = Cj • Tg is defined by 4x8-dimensional down-sampling matrices, 

and eight pixels are converted into four pixels. 
1 0 On the other hand, the up-sampling system is formed of inverse-conversion of 

the above formulae for the down-sampling, wherein four pixels are converted into eight 
pixels. First of all, eight DCT coefficients are obtained by the above formula 27, which 
may be represented by formula 29 as follows, 
(formula 29) 



The 8-point IDCT result by using the above formula 29 may be obtained by 
formula 30 as follows, 
(formula 30) 




15 




[8x1] 



20 



Finally, the above formula 29 and formula 30 may be represented by formula 



31 as follows. 



(formula 31) 
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^iTxi] = ■ Q • ^4x1 •2 = 2- Ci,g - y^^, 

The above fomula 31 represents the up-sampling process of 1/2 resolution 
picture, which is stored in the memory 710, to an original picture. 

The macro blocks are reproduced for the original resolution by carrying out the 
5 up-sampling in the horizontal/vertical directions by using the up-sampling matrices of 
the above formula 3 1 in the up-sampling part 706. 

If the half-pel interpolation exists in the horizontal direction or full resolution 
motion vectors are not decreased below^ a multiple of 8, the up-sampling part 706 reads 
environmental blocks of 8x4 units in the horizontal direction from the memory 710. 
10 Then, as induced in the formula 3 1 , the full-resolution blocks consisting of the top fields 
only are restored for the blocks in the horizontal direction by using the up-sampling 
matrices. The motion compensation part 707 carries out the half-pel interpolation for 
areas corresponding to the full -resolution motion vectors to obtain desired motion 
compensated blocks. 

15 The blocks obtained as above are subject to the down-sampling process to be 

added to the 8x4 IDCT result in the MB adder 705. 

By using the down-sampling of the above formula 28, macro blocks having a 
1/2 size in the horizontal direction may be obtained. Thus obtained macro blocks are 
stored in the memory 710 again via the MB adder 705, wherein the top field blocks are 

20 added. 

As shovra in Fig. 4, the reduced-resolution pictures are displayed on the screen 
via the VDP 3 1 2 according to various display modes. 

That is, the VDP 71 1 displays the reference pictures having the top fields only 
corresponding to the 1/4 resolution of the original signal on the diplay device. 



39 



On the other hand, even though the present invention is described for the 
example of the IDCT process in which the down-samphng is carried out for the top 
fields only in the horizontal direction while removing the bottom fields, it is also 
possible to remove the top fields and carry out the IDCT for the bottom fields only by 
5 carrying out the down-sampling in the horizontal direction. This may be determined by 
a designer. Also, by carrying out the IDCT for the top fields without removing the high 
frequency components in the horizontal direction, 50% memory reduction effect may be 
obtained. 

Further, the first and second preferred embodiment of the present invention are 
10 utilized for several interlaced scanning video signals of the high density grade, which 
were encoded to the high screen quality, on a single screen or the display of signals of 
high density grade of the high resolution by the low resolution screen of the standard 
definition grade, with 75% memory reduction effect of the existing video decoder of the 
high density grade. In particular, the present invention is advantageous in the 
15 application to the low cost MPEG-2 decoder chips which are applied to the digital TVs 
or system application fields of the digital picture meetings. 

As an example, according to the present invention, 1920x1080 image bit 
streams of the high resolution and interlaced scanning high density grade of the MPEG2 
MP@HL may be decoded and displayed on a 960x540 interlaced scanning screen 
20 device of the low resolution SD(standard definition) grade. 

As described hereinabove, according to the apparatus for receiving digital 
motion pictures of the present invention, 75% memory reduction effect may be obtained 
by a video decoder having the down-converter for the interlaced scanning sequence of 
the HD grade and the SD grade screen of good picture quality may be obtained in 
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various PIP (pictures in picture) or low resolution display devices. 

Further, a plurality of video of the HD grade and the plurality kinds of various 
video of the SD grade may be displayed on a single screen by a memory for processing 
a single video of the HD grade, and the video signals of the HD grade may be watched 
5 by the low resolution display device v^dthout any burden of additional hardware. 

In particular, the present invention may have a great effect in the high 
performance video decoder, to carry out multi-decoding essentially required in the 
application fields of the digital TVs or video images processing, and receive and 
process a plurality of videos in a single screen, and increase the technical competence in 
10 the digital TVs fields. 

The foregoing embodiments are merely exemplary and are not to be construed 
as limiting the present invention. The present teachings can be readily applied to other 
types of apparatuses. The description of the present invention is intended to be 
illustrative, and not to limit the scope of the claims. Many alternatives, modifications, 
1 5 and variations will be apparent to those skilled in the art. 
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